SERIES OF TECHNICAL PRESENTATIONS RELATING TO THE 
DIGITAL DOCUMENT INTERCHANGE FORMAT 

BABBAGE AUDITORIUM, SPIT BROOK ROAD FACILITY 

JULY 9, 10, 11 



Wednesday July 9 



9:30 Review of DDIF status 

Review/update of agenda 

10:00 Introduction to DDIF Bob Travis 

DDIF has been under development at Digital for over a 
year, and forms the basis for at two current document 
processing development efforts. This introductory 
presentation will describe DDIF's syntax and semantics. 

11:30 lunch break 

13:00 DDIF/DDIS VMS~RTL Access Bill Laurune 

Two utility packages will be de ribed. The first 

package provides low level access o DDIS TLV-encoded 

data. The subroutines will prov le basic encoding 

functions (such as length field cons ruction) and syntax 

checking based on dynamically loaded syntax tables. 

The second routine package is DDIF specific, and 
provides the service of maintaining the current context 
of DDIF segment attributes. 

The DDIS access routine package is scheduled for 
submission to the VAX/VMS Run-Time Library in V5.0. The 
DDIF access routines are not currently scheduled for RTL 
submission, but will be available for by DEC 
applications. 

14:20 coffee break 

14:40 WPSPLUS/DECPAGE logical access Bruce Taylor 

The Logical Access Layer (LAL) is planned as a 
functional interface to DDIF documents. It provides 
primitives for data editing, hierarchical navigation, 
searching and attribute resolution. For each open 
document, the LAL maintains a tree representing 
structure and content. If the document is large, not all 
of this data is represented explicitly at a given time; 
but from the caller's point of view, the entire document 
appears to be "in memory". 



This talk will describe a high-level design for the LAL 
and its internal data structures, together with two 
related components: the Cache Manager, which controls 
paging of the data structure; and the Physical Access 
Layer, which converts between the internal format and 
DDIF. 

16:00 DDIS Character Sets Tom Hastings 

DDIS is the basic data syntax upon which DDIF is based. 
It defines the encoding of all binary and character 
items. Fundamental to any DDIF application are the text 
character sets; DDIS defines both 8- and 16-bit 
character set encodings. This session will describe the 
on-going process to define these character sets, and the 
pending issues surrounding them. 

17:00 end of day 

Thursday July 10 

9:30 Status of standards in computer Dr. J. Schonhut 
graphics & documents et al. 

Under the auspices of an extern?'' research grant, 
Fraunhofer-Gesellshaft and the Tec ical University at 
Darmstadt researchers have en doing some 
investigations into the application f DDIF to existing 
and future graphics applications. All of today's 
sessions are related to various aspects of that 
research, and will be presented by Dr. Jiirgen Schonhut 
and some of his associates from the 
Fraunhofer-Gesellshaft. 

10:30 Compatibility of graphics Schonhut et al. 

stds: PHIGS, GKS, etc. 

11:30 lunch break 

13:00 PDC: A device independent graphics Paul Vong 
interface to DDIF/LAL 

14:00 Interfaces and data formats Schonhut et al. 

for transfer and communications 
in computer graphics systems 

15:00 coffee break 

15:20 text models in computer graphics, Schonhut et al. 
Videotex and documents 

16:00 Comparison of DDIF, SGML, ODA/ODIF Schonhut et al. 

17:00 end of day 



Friday July 11 



9:30 Role of DDIF in the Jim Kapadia 

Compound Document Processing Strategy 

10:30 SLIDEX: an example for Schonhut et al. 

integration of text and graphics 

11:30 end of seminar 
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CURRENT DDIF STATUS: 

''24-OCT'' version used by 
WPSPLUS and SARAH prototypes 

''14-JAN'' version now in use in 
SARAH field test 

Several improvements ade since 
then; targetted for Sunr ler release 

Formal Review Process being estab- 
lished in SSG and DS 
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Introduction to DDIF 



Bob Travis 
July 9, 1986 
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What is DDIF? 



DDIF is a storage and interchage format for 
compound documents in revisable form. The 
primary purpose of DDIF is to serve as a 
medium of exchange for revisable documents 
between Digital compound document 
processors. But many documen :reating 
applications will simply store us^ ' files in 
DDIF in order to greatly simplify the inter- 
change process, and also because DDIF has 
been designed to be an efficient represen- 
tation for revisable compound documents. 

It will be a formal DEC standard after it has 
been successfully implemented and released 
in at least one product. 
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What is a Compound Document? 



A compound document is a unified collection 
of data that may be edited, formatted, or 
otherwise processed as a document. A 
compound document is likely to ;ontain a 
number of integrated componen 3, including 
proportionally spaced text in var ous rendi- 
tions and styles, positioning and formatting 
parameters, abstract synthetic graphics, and 
scanned images. In the future, other forms of 
data representation may be tightly integrated 
with these document components. 
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DDIF's Goals: 

- Completeness 

o high quality text and graphics 

o structure 

o suitability for supporting application 

integration 

- Ease of Processing 

o clear syntax 

o usable on small systems 

- Ease of Maintenance 

o self-describing syntax 

o provision for upward migration and version 

tracking 

- Common Encoding for Interchange, Mail 
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o DDIS domain 
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Key Points: 



Based on DDIS 

Hierarchical Structure 

Generic Elements 

Text, Graphics, Image, Foreign' 

data 

Links to external conteiit and 

attribute info 
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Review of DDIS: 

TLV encoding 

Formal meta-syntax for Domains 

Defines basic data ele ents, and 

constructors 

Based on international standards 

(X.409, ANS-1) 
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DDIF DOCUMENT :: = 

Descriptor 

identifies this as DDIF, also what 
version 

Header 

Title, author, dates, fo- s, external 

files, 

page layouts, print parameters, etc. 

Content 

Hierarchical segment structure, with 
content and attributes 
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Segment: 

BeginSegment element 

Contains all segment attributes 

Series of content primitives and/or 
nested segments 

Provides the actual co ent of the 
segment 

EndSegment element 

No added information; just termi- 
nates the segment 
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Content Primitives: 

Text strings — 8- and 16- bit character 
sets 

Directives — Line, page, block, tab, 
layout 

Graphics — Multipoint, arc, spline 

Image — Bi-tonal, grayscale multi- 
spectral 

Macro-reference — Includes standard 
content, transformed 

Other — PLP, Domain, Private 
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Text: 

LATINI^STRING — the DEC-standard 
multi-national set 

TEXT_8 — first byte of strino selects 8- 
bit set 

TEXT_16 — first byte-pair Si loots 16-bit 
set 
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Directives: 

Hard/soft text — integer value, selects 
Page, Line, etc 

Page Layout — integer valu , selects 
new page layout 



Introduction to DDIF 9 July 1986 

Bob Travis 22 



SLIDE 17 



Graphics: 

Multipoint — sequence of points, draw 
pattern, draw/fill/mark/reg/close flags 

Arc — center, radius, eccentricity, start/ 
extent, rotation, draw/fill/pie/close 
flags 

B_Spline — sequence of points, order, 
draw/fill/close flags 

Image: 

— sequence of planes, with coding attri- 

butes, pixels 

— rich variety of coding schemes, 

component ordering 

— compatible with CCITT FAX for bi- 

tonal 
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Other content: 

Macro Reference — with transformation 

PLP — included 'pictures' ir 3xisting 
protocols: ANSI, GKS, tc 

Domain, Private — application data, not 
directly rendered 
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Coding Example: 

ARC_DEF ::= [APPLICATION 11] IMPLICIT 

SEQUENCE { 
Arc_Center_X [0] IMPLICIT MEASURE, 
Arc_Center_Y [1] IMPLICIT MEASURE, 
Arc_Radius_X [2] IMPLICIT MEASURE, 
Arc_Radius_Delta_Y [3] IMPLICIT 

MEASURE DEFAULT 0, 
Arc_Start [4] IMPLICIT ANG E DEFAULT 

0, 
Arc_End [5] IMPLICIT ANGLE DEFAULT 

21600, 
Arc_Rotation [6] IMPLICIT ANGLE 

DEFAULT 0, 
Arc_Flags [7] IMPLICIT INTEGER { 

Draw_Arc(1), Fill_Arc(2), Ple_Arc(4), 

Close Arc(8) } DEFAULT 1 } 



Introduction to DDIF 9 July 1 986 

Bob Travis 25 



SLIDE 20 



Begin Segment element: 

ID — for reference from other segments 

User Label — for application reference 
via Ul 

Generic Reference — for indirect 
attribute specification 

Local Attributes — for direct attribute 
specification 

Element Definitions — supply source for 
generic attrs and macros 

Structure Description — supplies rules 
for segment construction 
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Generic Referencing: 

[Parent segment 

Element definitions: X, Y 

[Child segment 

Generic reference = X ] 

] 
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Attribute Inheritance: 

[Parent segment 

Local attributes: text font1 , colors 
1/0, other (initial) 

[Child 1 

Local attributes: font2] 

[Child 2 

nolocal attributes] 

] 
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Attributes: 

Semantic Tags — indicate paragrapii, 
chapter, etc 

Frame — clipping rectangle, relocation, 
transformation 

Color Map — in RGB 

Text — font, color, margins, tabs 

Character — orientation, alignment 

Line — thickness, color, end^ pattern 

Fill — pattern, color 

Marker — selection, color 

Conversion — format of section numbers 
etc. 

Computed Content — numbers, cross- 
reference, external 

Page Layout — selects page layout 

Language — selects linguistic support 

Image — type, orientation, etc 
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Page Layouts: 

in Header 

indexed from content and/or 

attributes 

sequence of BLOCKS 

each block either pred^ ined content 

or poured from content 

filled in sequence 

each page layout can link to 

successor 
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Transformations: 

- Sequence of Transformation_Primitive 

Transformation_Primitives: 

- translation, rotation, skew, sea Ing 
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Recently Added: 

Image content and attributes 
Hierarchical generic/content 
definitions 

Work in Progress: 

Improved layout for annotation and 

footnotes 

Table specification, inc jding link to 

data/spreadsheet 

Review for use in engi. eering 

drawing domain 
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C c. s r 



(toi^T ) ^o£^ S 



CLASS 



INTERFACE 

(examples) 



EXAMPLES 



Domain Processor 










Document Editor 


GET 


PUT 


Interapplication Protocol 


DDlJb ROUTINES 


DDEF 


i 


3 


' 


GET 


PUT 


Encoding Stream 


DDIS ROUTINES 


DDIS 

(X.409) 




2 


' 


GET 


PUT 


Stream of Records 


I/O ROUTINES 


512 Byte Records 
Variable Length Records 




1 

1 


1 


GET 


PUT 


Physical Storage 


RMS 


Files 11 





DECnet t 



DEC DATA INTERCHANGE SYNTAX 


(STREAM OF DATA ELEMENTS) 


Figure Drawing Convention: Memory locations are shown with 
increasing addresses running right to left & top to bottom, 
l£ this data were to be transmitted over a communication 
line, the order of transmission is low-address bit/byte 
first. 


1 TYPE j : A 
+ + 


1 Data Element 1 


1 LENGTH (LI) i : B 


+ + 

1 VALUE i : C 
+ + - 


1 TYPE 1 : C4 


•LI 1 

1 Data El ment 2 


T^^^^^^^"" ~" T 


1 LENGTH (L2) 1 : D 


+ + 

i VALUE i : E 
+ + 

• 

• 


TYPE Field - variable 


length (1 ..4 bytes) 


LENGTH Field - variable 


length (1 .. 5 bytes) 


VALUE Field - variable 


length (0 . . 2**32-1 bytes for primi- 
tive & counted 
constructor. 




unlimited for uncounted 
constructor ) 




FIGURE 1 
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1-BYTE TYPE FIELD 



765 43210 
+ — + — + — + — + — + — + — + — + 

I i I ! I I I I I 
+ — + — + — + — + — +- — + — + — + 

\___/ i \ / 



V 

ID Code 



V 

Form 



V 

Class 



Class Bits - TYPE <7:6> 



00 = Universal 

01 = Application wide 

10 = Context-sp' ific 

11 = Private (Ci tomer/OEM) 



Form Bit 



- TYPE <5> 



= Primitive 

1 = Constructor 



ID Code Bits -^ TYPE <4:0> 



00000 .. 11110 * ID Code 

mil 



ID Code is encoded in 
one or more extension 
bytes 



FIGURE 2a 





EXTENSION OF TYPE FIELD 




m 1 




s s 




b b 


1. 1 Byte: 


76543210 ID Code range 




+-+-+-+-+-+-+-+-+ . . 30 




|cic|f! 1 ; ! 1 ! :A 




+-+-+-+-+-+--+-+-+ 




\_/ i \ / 




j i ID Code 




1 Form 




1 bit 




Class 




bits 


2. 2 Byte: 


76543210 ID Code range 




+-+-+-+-+-+-+-+-+ 31 .. 127 




|c|c|f |1|1|1|1|11 : A 




+-+-+-+-+-+-+-+-+ 




m 1 




s s 




b b 




+-+-+-+-+-+-+-+-+ 




|0| 1 1 1 1 1 M 5 A+l 




+-+-+-+-+-+-+-+-+ 




1 \ / 




1 ID Code 




Extension: 




bit 


The 


ID Code shall be encoded in the fewest possible bytes. 




FIGURE 2b 



-10- 



3. 3 Byte: 



4. 4 Byte: 



EXTENSION OF TYPE FIELD (continued) 



76543210 

iCiCifillirijl|l| :A 

m 1 

s s 

b b 

ill i I I ! I I i : A+1 
|0| I I I i I I ! : A+2 



76543210 

|c|c|f|l!l|l|l|l| :A 

m 1 

s s 

b b 

111 I I I I I i I : A+1 
111 I I I II II 2 A+2 
|0| r' I I I I I I : A+3 



ID Code range 
128 .. 2**14-1 



ID Code (Note: bit 7 of 
extension bytes is not 
included in ID Code) 



ID Code range 
2**14 .. 2**21-1 



ID Code (Note: bit 7 of 
extension bytes is not 
included in ID Code) 



The ID Code shall be encoded in the fewest possible bytes. 



FIGURE 2c 



1. Short form: 
(1 Byte) 



2. Long form: 
(n+1 Bytes) 



3. Indefinite form: 
( 1 Byte ). 



LENGTH FIELD 



m 
s 
b 



76543210 

iOl ; ! i I i I I 
\ / 

Length 



m 

s 
b 



1 

s 
b 



765 43210 

HI I I I I i i I 

\ / 

n 

I I I I I I M I 



+-+-+-+-+-+-+-+-+ 



+-+-+-+-+-+-+-+-+ 



: A-i-l 



: A+n 



Length range 
.. 127 



Length range 

128 .. 2**32-1 



< n < 5 



Length 



76543210 
i;0|0|0|0|0|0|0|:A 

May (but need not be) used for constructors. 
Shall not be used for primitives. 



FIGURE 3 
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CONSTRUCTORS 

(Example : assume Type & Length fields are 1 byte long) 

1. Uncounted Constructor 

+ + + 

I Indef I T I : A 
+ + — -+ 

+- + — + — + 

I VI |L1|T1| : B 

+ + — + — + 

+ + — + — + 

I V2 |L2|T2| : B+Ll+2 

+ + — + — + 

• 

+ + — + — + 

I Vm I Lm I Tm I 
+ — + — + — + 

+ — + — + 

I 00 I 00 I : B+L1+. •+Lm+2m 

+ — + — + 

/ 
end-of-constructor element 



2. Counted Constructor 

+ + + 

I L I T I : A 

+ + + 

+ +^-+ — + 

I VI !L1|T1| : B 

+ +-^-+ — + 

+ ''rr^ + + + 

I V2 |L2|T2| : B+Ll+2 

+ + — + — + 

• 

+ + — + — + 

I Vn |Ln|Tn| : B+L1+, •+Ln+2n 

+ + — + — + 

where L = L1+L2+. . .+Ln+2n 



FIGURE 4 
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UNIVERSAL ID CODES 
(BUILT-IN TYPES) 


1 ID Code 1 Data Type ! 


* 1 1 End_of_Constructor | 


1 1 1 Boolean , | 


1 2 1 Integer i 


1 3 1 Bit_String | 


1 4 1 Octet String | 


1 5 1 Null 1 


1 6 1 F_Float 1 
1 7 1 G_Float 1 


1 8 1 D Float 1 


1 9 1 H_Float 1 


1 10-15 1 RESERVED FOR FUTURE | 
1 1 STANDARDIZATION | 


1 16 1 Sequence | 


1 17 - 1 Set 1 


* Although not a data type, the End_of_Constructor 
data element consumes an ID code 

FIGURE 5 
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DDIS ACCESS ROUTINES 



1. Sponsered by Display Systems Software 



2. Used in GPU (Sarah) file I/O system 



3. Suitable for RTL usage 

A. Shareable Code 

B. I/O independerrt 

C. Syntax Independent 

D. Written In Bliss-32 



4. Advantages of RTL support (VMS 5.0) 

A. Allows customers to read & write DDIS 

B. Reduces size of applications 

C. Provides extensive error checking 

D. Extended testing 



5. Issues: 

How do. we supply syntax to customer? 
DDIS must be very stable 
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DDIS FEATURES 



1. Any constructor may be counted or indefinite 

2. Full support of SET 

3. Support of all DDIS syntax, including ANY 

4. Strict syntax enforcement 

5. Default Values are TBD 



RESTRICTION > 



1. Tag Length: 4 Bytes or Less 

2. Maximum value length: 2**32 - 1 bytes 

3. Max. Stream Length: currently 2**32 - 1 bytes 
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CONTEXT BLOCK MANAGEMENT 



DDISSALLOCATE CONTEXT 



1. Allocates context block, its buffers & stacks 

2. Initializes internal queue headers 

3. Associates Parse Tables 

4. Parameters: Context block return 

Get memory routine address 

Free memory routine address 

I/O routine address 

Condition handler address (established) 

Parse table addresses... 



DDISSDEALLOCATE CONTEXT 



0. Parameters: Context block address 

1. Deallocates context block & substructures 

2. Application should check parse state 
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DDIS Read Routines 



1. DDIS$GETTAG 

A. Parameters: context block address 

B. Skips value If pending 

C. Tag is read Into context block 

D. Tag Is located In the parse table (or error) 

E. Length is decoded and placed In context block 

F. Returns end of counted constructor as EOC tag 



2. DDIS$GET VALUE 

' A. Parameters: context block [,buffe ^ 

B. Uses context block buffer by de ult 

C. Built-in buffer may be reallocate^ 

D. Error if no value is available (e.g. EOC) 



3. DDIS$SKIP TO EOC 

A. Parameters: context block 

B. Proceeds to' end of current constructor 

C. No parse table checking - can skip private data &c 
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WRITE ROUTINES 



1. DDIS$PUTTLV 

A. Parameters: context block [,tag] [Jength] [,vaiue] 

B. Tag Is checked against syntax 

C. Length Is encoded 

D. Value Is written (Integers are compressed) 

E. Constructor Is counted If length Is passed 

F. Counted constructors must end on a tag 



2. DDISSPUTEOC 

A. Parameters: context block, count 

B. Writes a number of EOCs to the stream 

C. A convenience routine, NYI 



2. DDISSGET JNTLEN 

A. Parameters: Maximum length, address 

B. Returns length of compressed Integer 
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PARSING ABSTRACT SYNTAX 



1. SEQUENCE 

A. Listed tags must be in designated order 

B. Tags must be present unless OPTIONAL 

C. No other tags can be present 



2. SET 

A. Listed tags may be in any order 

B. But no tag may be repeated 

C. Tags must be present unless OPTIONAL 



3. CHOICE 

A. Only one may be selected 

B. May be nested In SET or SEQUENCE 
0. Forms a constructor if tagged 



4. DDIS routines parse TLV stream 

A. Use a dynamically loaded parse table 

B. Maintains unique context in table (supports dispatch) 

C. Discourages creation of invalid files, structures 

D. Catches logic errors (during execution) 
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PARSE TABLES 



1. Tree structure reflects syntax 

2. Contains implicit types 

3. Each tag has an unique entry 

4. Flags for OPTIONAL, CHOICE, etc 

5. Common definition, common nodes 

6. Tree structure is PIC & shareable 

.MACRO TAG tag 

.LONG tag 

.ENDM TAG 

.MACRO DESCENDANTS location 
.WORD location 

.ENDM DESCENDANTS 

.MACRO TYPE type 
.BYTE type 
.ENDM TYPE 

.MACRO FLAGS flags 
.BYTE flags 
.ENDM FLAGS 
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PART OF PDIF TABLE 

DDIFDDIS TABLE:: 

LABEL1 : " TAG DDIF$C DDIF ; 

DESCENDANTS LABEL2~-LABEL1 
TYPE ddis$c sequence 

FLAGS 



END OF CONSTRUCTOR 



; 1 



LABEL2 : 



LABELS : 



LABEL4 : 



LABELS : 



TAG DDIF$C DOCUMENT DESCRIPTC 

DESCENDANTS LABEL3b-LABEL2 
TYPE ddisSc sequence 

FLAGS ■ 

TAG DDIFSC DOCUMENT PROFILE 

_ DESCENDANTS LABEL35-LABEL3 
TYPE ddis$c sequence 

FLAGS 

TAG D IF$C DOCUMENT HEADER 

DESCENDANTS L..BEL83-LABEL4 
TYPE ddis$c sequence 

FLAGS 

TAG DDIFSC DOCUMENT CONTENT 

DESCENDANTS LABELl'03S-LABEL5~ 
TYPE ddls$c sequence 

FLAGS 

END OF CONSTRUCTOR : 6 
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DEVELOPMENT ENVIRONMENT 



What's needed: 

A. BNF Compiler, table builder 

B. Symbols for DDIS tags: EOC, INTEGER, etc 

C. Symbols for application tags: DDIF, etc 

D. File Analyzer, Dump Facility 

E. Run-time Debugging Tools 



What we have so far: 

A. PTU: Prototype BNF Com )iler, table builder 

B. SDL file of Symbols for r DIS tags 

C. PTU creates Symbols for application tags 

D. TAN: File Analyzer, Dump Facility 

E. DDIS module with audit trail 

F. ..and the debugger works with this stuff 

may need a complete compiler... 
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PARSE TABLE UTILITY 



1. PTU compiles BNF into Macro-32 declarations 

2. Human readable output, for development (.mar) 

3. Tables can be linked to application (.obj) 

3. Or tables can be loaded dynamically (.exe) 

4. PTU provides symbol declarations (require files] 
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TLV ANALYZER (TAN) 



1. Dumps a DDIS file in IVIACRO-32 

2. Output can be re-assembled, linked 

3. Displays tags by name (PTU-generated) 

4. Parse tables can be loaded 

5. DDIF Parse table is built in 



; This TAN X3.7 output was generated on 27-MAR-1986 08:11:04 
; from the file DDIF$:[EXAIVIPLES]SIIVIPLE PARAGRAPHS.DDIF;4 

; 306 symbols read from DDIF$:[PRGSRC]DDIF ENTRY SYMBOLS." 

;Based on built-in parse table for DOIF 

■ 

.PSECT ddis,rd,nowrt,byte,shr 



CO:. BYTE B00111111 
.BYTE 310000000 
.BYTE 300000001 
.BYTE T(80 

CI:. BYTE B001 10000 

.BYTE *X80 
PO:.BYTE 310000000 

.BYTE "XOO 



Entry = (DDIF$C DDIF) 
Continued tag 
Continued tag 
Indefinite Length 

Entry = 2 (DDIF$C DOCUMENT DESC 

Indefinite Length 

Entry = 18 (DDIF$C MAJORVERSIOrp 

Length 

Value (INTEGER) = virtual zero 



.'i^-ijei-' 
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Logical Access Layer 

Introduction 

• purpose of LAL 

• related components 
. KODDIF 

Physical Access Layer (PAL) 
Cache Manager 

Logical Access Layer 

• internal data -structure 

• general purpose operations 

• application specific operations 

Physical Access Layer 

• relevant KODDIF features 

• action routines 

• conversion between Internal data structure and 
DDIF constructs 

Cache Manager 

• writing frbm internal data structure 

• pruning the " " " 

• reading into " " " 

Current design vs. Gold prototype 
Conclusions 



presented by Bruce Taylor 
M/S ZK02-1/N20 
E-Net MAGIC: -TAYLQ- 
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Internal data structure 

A tree for each open DDIF document 
Interior nodes (complex objects) 

• correspond to DDIF segments 

• have attributes, children 

• format is application indep ndent 

Leaf nodes (primitive objects) 

• correspond to DDIF content elements 
or low-level segments 

• may encode rendition information 

• formats are application specific 
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General purpose operations 

Object naming 

Attribute resolution 

Data editing 

Search for attributes 

Navigation 

Secondary index creation 

Document level operations 
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Object naming scheme 

Object variables: used by an application to 
access objects 

Similar to pointers 

• repositioned during navigation 
Unlike pointers 

• retain connection with obje :ts no 
longer in-memory 

• don't allow direct manipulation of data 
structure 

Managed by LAL functions: 
create object variable 



• destroy object variable 
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Attribute resolution 

Terms: 

• specific attributes 

• effective attributes 

• attribute resolution 

Computing effective attributes 

• specific attributes 

• generic references 

• defaults 

• inheritance 

Problem: relative attributes 

• relative margins 

• transformations 
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General purpose data editing 

Create complex object 
Delete complex object 
Cut, paste 
Other operations, concerning 

• segment id's 

• external references 

• data type boundaries 

• access rights to objects 
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Navigation 

Three kinds of navigation: 

• tree navigation 

• navigation by unique segment id 

• navigationby secondary index 

Secondary index: 

• stores page breaks, line b ^aks, etc 

• a set of pointers into the Stored 
document 

• created, managed by application 

• LAL provides two services: 
- make_primary_key 

positk)n using primary key 
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Application specific operations 

General categories: 

create primitive object with content 

search for primitive center 

get copy of primitive conte t 

modify primitive content 

specialized operations on structure and 

content 
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Application specific operations: 

examples 

Text Editor 

• appiy_rendition_change 

• split, merge 

Graphics Editors 

• transform_2d_object 
Attribute Editor 

• specify_attributes 
Untyped operations 
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KODDIF 

Two major components: 
Access method 

• document-Jevel services 

• positioning of "streams'' at 
content_elements 

• reading, insertion, update, leletion at a 
stream 

KODDIS witli DDIF parse table 

• input is driven by DDIF syntax 

• output is controlled by PAL 
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KODDIS 

Encodes, decodes DDIS TLV's (primitives and 
constructors) 

Uses two tables: 

• parse table 

• action table 

Tables are generated for an application by 
Koala DDIS Utility (KDU) 

Input: KODDIS checks syntax, in Dkes appro- 
priate action routine when an element is 
recognized 

Output: KODDIS generates DDIS strings, 
while checking syntax. Provides calls to 

• start a constructor 

• end a constructor 

• output a primitive value 
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Physical Access Layer 

Input (''action") routines convert DDIF content 
elements to tree nodes 

• invoked by KODDIS 

• correspond to DDIF constructors or 
primitives 

- allocata a tree node 
assign a value to a field 

link completed node int tree 
structure 

Output routines convert tree nodes to DDIF 

• call each other 

• at lowest level, call KODDIS 

- begin a constructor 

- output a primitive element 

- end a constructor 
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Cache Manager 

Writing from internal data structure 

• occurs before document is closed or 
checkpointed 

• may occur before internal d.s. is 
pruned 

• objects are written out using PAL 

• only changed objects are itten out 

Pruning internal data structure 

• occurs when the d.s. is getting too 
large 

• least recently used tree nodes are writ- 
ten out, deallocated from tree 

• some information is saved to facilitate 
later retrieval 
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Reading into internal data structure occurs 

• when existing document is opened 

• after roll-back to a previot document 
state 

• when an application tries t access an 
object not in-memory 
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Current design vs. Gold 
prototype 

In the protoype, "LAL" corresponded to 
Physical Access Layer 

• each DDIF content element was read 
into a teniporary d.s. 

• LAL extracted useful information and 
added to editor's d.s. 

''Document Manager'' correspond 3d to LAL 

• provided a view of a section of the 
stored document 

• document manager, editor shared this 
data structure 

• editor had to distinguish between "in 
memory", "on disk" data and compute 
effective attributes 
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Current design 

• avoids an extra conversion 

• encapsulates application-independent 
functions 

- attribute handling 

- common data editing oper ions 

• eliminates ''in memory'', "on ( sk" 
distinction 

• provides a cleaner interface to document 
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SHELL 
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Conponents 




GRAPHICS 




LOGICAL ACCESS LATE 




CACHE 
MANAGER 
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CHARACTER SET CODES FOR 8-BIT TEXT 



I I I 

I Code I Character Set | 

II I 

-¥' ' ' • -' • ' M ^ ■ ■l^.,^■■, ■ i „i 1. 1 ■ , „i ■ i ■ I I,- ; , 1 • . 1 I i I I I • I I I ' i i 1 ■ I I ■ — , , ■ ,. ,jm,i - ^ ,■■^. 

I I RESERVED | 

I 1 I DEC MCS (has only 1 character) | 

I 2 I Latin^2 (Eastern Europe) | 

I 3 I Latin-^3 (Southern Europe) | 

I 4 I Latin-4 (Northern Europe) | 

I 5 I Greek i 

I 6 I Cyrillic. 1 

I 7 I Hebrew | 

I 8 I Arabic | 

I 9 I Technical character set | 

I 10 I Publishing character set | 

I 11 I Output Rendering character set | 

I 12 I Special Graphics (Line Drawing) char set | 

113-^127 I RESERVED FOR FUTURE STANDARDIZATION | 

1 128-254 I Reserved for use by DEC customers/OEMs | 

I 255 I RESERVED FOR FUTURE EXTENSIONS | 
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SUMMARY OF DDIS CHARACTER SETS 
A. 2 ISO LATIN-1 CHARACTER SET USED IN LATINl STRING A-8 



A. 3 TEXT8_STRING - ADDITIONAL 8-BIT CHARACTER SETS A-T 

Reserved 

A. 3.1 1 DDIS DEC Multinational (DEC MCS) A-21 

A. 3. 2 2 DDIS ISO Latin-2 Character Set (Eastern Europe) . . . A-29 
A. 3. 3 3 DDIS ISO Latin-3 Character Set (Southern Europe) . . . A-33 
A. 3. 4 4 DDIS ISO Latin-4 Character Set (Northern Europe) . . . A-37 

A. 3. 5 5 DDIS ISO Greek Character Set A-41 

A. 3. 6 6 DDIS ISO Cyrillic Character Set A-44 

A. 3. 7 7 DDIS DEC Hebrew Character Set A-47 

A. 3. 8 8 DDIS ISO Arabic Character Set A-51 

A. 3. 9 9 DDIS DEC Technical Character Set A-55 

A. 3. 10 10 DDIS DEC Publishing Character Set A-58 

A. 3. 11 11 DDIS DEC Output Rendering Character Set A-62 

A. 3. 12 12 DDIS DEC Special Graphics (VTIOO Line Drawing) 

Character Set A-67 

A. 4 TEXT16_STRING - 16-BIT CHARACTER SETS A-70 

Reserved 

A. 4. 3 1 DDIS JIS Japanese Character Set A-72 

A. 4. 4 2 DDIS GB Chinese Character Set A-93 



SUMMARY OF DDIS CHARACTER SETS 
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A. 2 ISO LATIN-I CHARACTER SET USED IN LATINl^STRING A-8 

. ISO 8859/1 Latin Alphabet Nr 1 - approved 1986 

A. 3 TEXT8_STRING - ADDITIONAL 8-BIT CHARACTER SETS A-21 

Reserved 
A. 3.1 1 DDIS DEC Multinational (DEC MCS) A-21 

DEC Std 169 DEC Multinational - approved May 1982 
A. 3.2 2 DDIS ISO Latin-2 Character Set (Eastern Europe) . . . A-29 

ISO 8859/2 Latin Alphabet Nr 2 - approved 1986 
A. 3. 3 3 DDIS ISO Latin-3 Character Set (Southern Europe) . . . A-33 

ISO dp 8859/3 Latin Alphabet Nr 3 - draft 
A. 3.4 4 DDIS ISO Latin-4 Character Set (Northern Europe) . . . A-37 

ISO dp 8859/4 Latin Alphabet Nr 4 - draft 
A. 3. 5 5 DDIS ISO Greek Character Set A-41 

ISO dp 6937/7 - draft 
A. 3.6 6 DDIS ISO Cyrillic Character Set A-44 

ISO DIS 6937/8 - draft 
A. 3. 7 7 DDIS DEC Hebrew Character Set A-47 

Based on Hebrew 7-bit set 
A. 3.8 8 DDIS ISO Arabic Character Set A-51 

ASMO Latin/Arabic 8-bit standard 
A. 3. 9 9 DDIS DEC Technical Character Set A-55 

DEC Technical Character Set spec (not ISO draft) 
A. 3. 10 10 DDIS DEC Publishing Character Set A-58 

DEC.Publishing Character Set spec (not ISO draft) 
A.3.11 11 -DDIS DEC Output :Rendering Character Set A-62 

DEC spec (no ISO draft in progress yet) 
A. 3. 12 12 DDIS DEC Special Graphics (VTlOO Line Drawing) 

Character Set A-67 

DEC VTlOO 

A. 4 TEXT16_STRING - 16-BIT CHARACTER SI S A-70 

Reserved 
A. 4. 3 1 DDIS JIS Japanese Character Set A-72 

JIS 6226-1983 (not 1978) 
A. 4. 4 2 DDIS GB Chinese Character Set A-93 

GB 2312-1980 
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Notes 
Empty positions are reserved for future standardization. 
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Disclaimer: 

The information giv -^ ^oes not represent any 
official position of ISO nor of its computer 
graphics working group ISO TC97/SC21/\^G2 . 
The author is chairing that working group; 
nevertheless this is purely the personal 
opinion and understanding of the author. 



i. Overview and Introduction 

2. Standards Making Bodies 

3. Status of Standards Documents 

4. Graphics Standards 

4.1 Graphical Kernel System 

4.2 Graphical Kernel System - Ion to Three Dimensions 

4.3 GKS Language Bindings 

4.4 Programmers Hierarchical Interactive Graphics Standard (PHIGS) 

4.5 Computer Graphics Metafile 

4.6 Computer Graphics Interface 

4.7 Conformance Testing of Computer Graphics Standards 
4.6 Formal Sped f Icatlon of Computer Graphics Standards 

4.9 Window/Terminal Managetnent Standards 

4.10 Graphics In Documents 

4.11 Graphical Data Syntax / Videotex (ECMA/CEPT) 

5. Towards a Reference Model for Computer Graphics Standards 



1. Overvl ew and Introduction 

C oinp uter Graph I c 3 In d us t ry -^20 p e r c e; u t /y e: a r 

- reduction of hardware prices 

- increase d c omp I ex I ty o f app I I cat I on s 

- main cost factor: so. , ^re 
Deinan d fo r s t an da r d I zat I on 



n o t " I n dus t ry s t andar ds " 

5 t an d a r ds by s tan da rds raak I n g h o d I e s 



2. S tandards Making Bodies 

Bodies I ny/'o ly/^ed In Graph I as Standards 

ISO - International Standardization Origan I sat I on 
ISO TC97ySC2iyWCT2 Compu.^. Graphics 

Member bodies: national s tandard I zat I on o rffan i zat I onsi 

other InternatI on a I o rg an Izat I au.? 

DIN (Fed. Rep. of Germany ) 

ANSI (USA) 

BSI (United Kingdom) 

AFNOR (France) 

NNI (Netherlands ) 

CSA (Canada ) 

IFIP ( Internt I . Fed. for In format I on Processing) 
ECMA (European Computer Manufactures Assoc.) 



Lx ':awp I e : GKS 

first dey/eloped by DIN NI 5.9 (now Nl 21.^:^ 
brou^Ait to ISO by DIN 

lntern:AtIou:^l ie\^iew by ISQTC97/SC21/YG2 
resul t: ISO 7942 

Opera t I on Principle: 

Con s en su3 rat h e r t b an in e r e d ec i Zr i on 3 by v'^» t i n ly 
requires t I m e C p 1 u ,3 t i lu e f o r vo t i n g p r o c e ../ ' ; r t: y j 
no rinal ly ensures good quality 

Other groups (esp. vi deotex) : 

ECMA 

CEPT 

time frame shorter -> earlier results 
work based on work of ISO TC97ySC21y'WLr2 ' 
cooperation 



3. Status of Standards Documents 

Refs. to 5 tandards often ungual I f I ed 

status of document Important 

status shows re/at/ve : ^ lllty of document 

ISO techn I ca I work structured in 3 /eve/s 

- TC ( Techn leal Camm i ttee ) 

- SC (Sub -Comm I t t e e ) 

- WG (Working Group ) ^ 

e.g. 

TC97 Information Process in[^ 
TC97/SC21 Open Systems (short: SC21 ) 
TC97/SC2iyWG2 Computer Graphics (short: WG2 ) 



Procedural Jt^f^:" 

- New Work Item (NWI) 

app r o ve: c/ by TC I e t t e r h a I I o t 
c owni I tm en t n e a €3 3 a ry 

- NWI a33 1 [Jned to 50 oi .... 

WG does tech n i c a I wo rk 

- Initial draf t de\^e I oped 

- Wo rk I ng D o c uw en t ( vl 3 I h I e t o SC f o r I n f <. > nu -i t i o i i ) 

- DP Registration ( 3C reffl3tratlon hallot/SC iue^:ting 

- DP ballot ( SC ballot - tec h n I c a I c onnu en t :- ) 

- luu I t Ip I e DP ' 3 p 033 1 b I e r 

- DIS Regl3tratlon (out of DP ballot) 

- DIS ballot (TC ballot - no technical change-) 

- luu I t t p I e DIS ' 3 p 033 I b I e 

- Final Text for IS to ISO Central Secretariat Genev 

- Pub I t cat I on p ro\rl ded ISO Council accept3 ' 

- IS 



4. Graph I cs Standards 



Ch .,^ racterlst I c 3 o f 

iHiid 
S tzAtus of p r oj e c t s 



taud^vds 

s t an da r ds an de r c/e:v-e: / ophien t 



4.1 Graphical Kernel System 



Graphical Kernel System ( GKS ) ISO 7342 
i un c t I on a I 5 t ^nda r J 
on e or m o r e wo r ks tat 
pas-^ / ve and In terac t / ve g raph I C3 
t wo d I m en a I on a I g r ap h I c 3* 
devl ce I ndependen t at t r I hu te 3e t t I my 
on e I e\/e I o f p I c t u r e 3 effmen 1 3 
storing, r e t r I ev I n g an d I n t e rp r e tin g p I c t ii r 

Information v/a GKS Metafile f GKSM ) 
Inquire funct I ons 
error ha n d I I n g c on c ep t 



4.2 Graphical Kernel System -Extension to 3D 

Ex tens I on of two d Imens I ona I GKS to three d Imens I ons 
upward compat lb 1 e to GKS 

GKS program runs unmt * :c/ under GKS-3D 

one level of segment at I on 

Status: DIS 6805 



4.3 GKS Language Bind ings 

GKS r^3 fund I o nal 3p e c I f I a at I o n n a e d 3 t:iu b e d d i 1 1 [^' i n t o 
programming I an gu age 3 by I an gu age binding::^. 

m (3 ny I a n 4^ u :< i.j! e s 

not only ISO programming I anguage3 

GKS Language Bindings for 

FORTRAN 

Pa3cal 

Ada 
by WG2 i n c / o 3 e op e rati on wit h WG o f 3p e c i f l c / ^m f^ u zi 



If no exten:- ! <ni of I ntnyn -if/e. ( t: . g . F''jI\Ti\AN' .'nl ;••";'•. fj.^; -f 
lead Is wltli WG2 

Id case of i it teiy rat I on Into I angvaffe lea'! I :-- with WG 
dealing with lanffua '':.fi'. BASIC) 

Status: FORTRAN. Fa:;aa\ . Ada DP 8651 part:-- 7.2 and jj 
FORTRAN and Fascal going Into DIS pro--.yying 
Ada goiut to 2nd DP (365 1/3 
BASIC currently dpANS 

I 

C outride ISO, pro[jrt:33 of a C l^lU'IiUf}; clo:y^l^ 
won I to red by Wi}2 



4.4 Programmer's Hierarchical Interactix^e 
Graphics Standard (PHIGSJ 

response to need for 
hierarchically strv ' :d picture:' 

GKS : o n e I eve I o f 3 e ffm e n tat I o i j 

PHI GS : hie r ^a r c h I c -^ / 3 e r^m en t 3 t r a c t u r e 3 

ed I t In ff o f s a c h 3 t ru c t u r e 3 

up wa r d c omp at I b I e t o GKS wh e r e eye r p o 3 3 i l> 1 1: 
m OS t c r I t I c a I an d d I f f I c u It I 33 u e I n a c t u -a I 
g raph I c s s t a n d a r d I zat I on wo r k 



4.5 Computer Graphics Metafile 

GK3 c^ I ready c o ut^ins f ii n c t i a lia I I t y o f GK3M 
f o riu a I 5 t a t u :}" amh I r=' u o u 3 
n o t i n t e:r/ ra I par t o f ' 'i da r d I n ISO 
Integral part of 3tandard In e: . ^' . DIN 

Fo rin a I d I 3 c r ep an cy : 

Need for International Standard for 
fH raph I c s in etaf I I e o r 
5 e t o f rue taf I I e 5 



Computer Graph I cs Metafile (CGM) formerly known as VDM 
four part s tandard 

functional spec I f i cat I on 

three parts data encod Ings 

no segmentation In ci ^^ version 

possible, however not easy, use of CGM as a GKSM 

for level GKS 
full GKS not met, but work Is under way 

Status: DIS 6632/1-4 



4.6 Computer Graph I cs Interface 

In te r fa c e t a g r ap h leal devl ce3 

Ne w Wu r k 1 1 era C owp u t e: r Cr r a p h I c 3 I n t e r f a c e i' C G T ) 
formerly known ay Vi> .. j -jl I Device: Interface: 



Ma J or I 3 sues : 

Compatlh I I ty with CGM and GKS 
Fu I I s upp o r t f n r GKS wo r k 3 t a 1 1 on 



4.7 Conformance Testing of Computer Graphics Standarc 

After feas Ability study 
request for New Work Item on 
C o n f o rm I ty Te s 1 1 n g 



I f New Wo rk It em a c c ep t e d 
ISO Technical Report (TR) 



4.8 Formal Spec i f I cat i on of Computer Graph ics 
S tandards 

Nintural I angu^ivt: deyc r I p t i 0113 : 

yometimes difficult' ' '"( th correct 
o r 1 1) t e n d e d I n t e rp r e tat I o n 

w I 3 h t o f o riri a I I y 3p e c / fy i n g 3 tan d a r d:^ 

one p rob I ew : p o o r r e ad ah I / / ty o f 
f o rin ':< / ly s^ p e c I f I e d 3 tan da r d 3 
for no n f o rw a I 3pec3 trai n e d r e a d e r 

possible 3 o 1 u 1 1 on : n a t u ral I an g u a g e t ex t 
a I on g w I t h a f o rm a I de 3 c r I p t f o n , 
I n d u b I o p ro f o rm a I 3p e c I f I c a t Ion 

After feaskh I I I ty 3 tu dy r e ^ u e 3 t f o r Ne w Vfr > r k 1 1 era o n 
Use of Formal Spec I f I cat I on Techn Iquey fur 
Computer Graph I C3 Standards 

If NWI Is accepted, ISO Technical Keport f 77v ./ 



4.9 Terminal/Window Management Standard 

Fast expand Ing field: use of bit mapped d 1 sp 1 ays 

over 1 app I ng window systems 
Progress monitored by WG2 

Poss I b I 1 I ty of standard Window Management 
Investigated by ANSC X3H3 

OS I context : virtual terminal s 

vl r tua 1 graph I cs terminal s 
terminal management ^ I ssues 
across all virtual terminal s 

Comb Inat I on: window and terminal Management 



4.10 Graphics In Documents 

Graph I cs In Documents : growing Impor tance 

ISO TC97XSC18 

WG2 experts participating 

Proposal s for Integrating graph I cs In 

ODA/ODIF 

SGML 
by WG2 

Status of Document Standards : 

ODA/ODIF DIS 6613/1-6 (Integration Into 

CCITT T.73 expected) 
SGML DIS 8879 



4.11 Graphical Data Syntax/Videotex (ECMAXCEPT) 

EC MA GDS Standard 

based an GKO £ an c 1 1 on a I I ty 
luu I 1 1 wo I kcJ tat i on Ii 'act: 

CEFT Videotex Standard 

sub 3e t f o r o \ ; t ; ' u t only f r o lu CWS 
t o f o rw ff e am e t r I ca I p a r t y o f 
Vi deo tex Standard 



5. Towards at Reference Model for 
Computer Graph I cs S tandards 

Re I a t I on o f g r ap h i c zi 3 t an dar d^ p r oj e c t y 

a in o n g e a c h o t } j e r 

a n d t o t li e a a 1 3 I d e wo r I d 

( OS I , Do c uiu t:n t3 , C o d I n g 3 , F r o g r aimu inn:' Lan ly ' ; a ly e: 3 ) 
Issue o f c oiup a t ih I \ i ty 



Re fe r en c e Mo de 1 f KM J fo r Cowp u t e r Irv -i\> h I >- • .- 

Some ques 1 1 0113 : 

~ difference between Codings and Laur/uarr'e: Bindings 

- Inter fa c es t o b e i \ I f I e d I n t h e KM 

- re I at I o n o f Fu n c t I o n a / S t a n d a r d 3 ( GKS . 
GKS-3D, FHIG3) to CGI (and CGM/GKSM) 

- 5 1 ru c t u ling C on c ep 1 3 t o b e a 3 e d i n Gr ap h I c y 
S t an da J ds ( I eve I vs . op 1 1 on 3 e 1 3 , 

dimensionality,^ etc.) 

- concep t3 for Attribute Binding, 

Difficult, but badly needed 



Cur rent s i tuat i on : eve ry on e h a 3 a KM , 
but each one is a bit d i f feren t 



Compatibility 

of 

Graphics Standards 



J. Schonhut 
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Compatibility Problems 
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- 6KS vs. PHIGS 



- GKS vs. C6M 



iG-AGi^ 



Compatib^ Irity Problems 



■mil 




PHI-GKS 



may be seen as: 



1. a shell on top of PHIGS 

2. a superset of 6KS-3D and pHIGS 

3. the current work item PhIGS 
(with some changes) 

4. a GKS-3D extension with hierarchy 
and editing 



FhG 
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PHI-GKS Summary 



- level structure 

- workstation control 

- state diagram 

- transformation pipeline 

- hierarchical data structu es 

- attribute model 

- primitives outside segments 

- archiving 

- deferral mode 

- state lists and description 
tables 



FhG- AGO Summar y 



PHI-GKS 

Level Structure 



- levels as in GKS (output, input) 

- dimensionality (2D/3D) 

- additional output levels for 
hierarchy and editing 
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ASL 

PHI-6KS 



State Diagraffi 



The state list is described by triple 

[ ^S-S. SEG-S. ARCS ] 
with the following state values: 

- workstation state 

( PHI-GKS_OPEN. ^SOP. ^SAC ) 

- segment state 

( SEG_CL. SEG_OP ) 

- archive state 

( ARC_CL. '-APCJ}P ) 






PHI-GKS 

Workstation Control 



- workstation independent segment 
structure vs. structure store 

- I^ISS always active 

- associate, insert, copy 

- archival 




FhG 
ASD 



FhG -AGP 



Workstation Control 
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PHI-GKS 

Trdnsformatjon Pipeline 



workstation dependent transformations 

- viewing transformation 

- workstation transformation 

workstation independent transformation 

- modelling transformation 

- global 

- local 
-normalization transformation 

- normalization clip 

- segment transformation 



/_ r^ 



PHI-GKS 

Hierarchy S Editing 



- segments vs. structures 

- different data types 

- one data type 

- segment attributes 

- segment header 

- structure elements 

- 2D/3D - structure elements 

- hierarchy of segments 

- execute,-segment 

- existence of (dummy) segments 

- editing 
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PHI-6KS 




Attribute Model 



individual/bundled S ASFs 
explicit: set modal attr. functions 
generation vs. traversal time binding 

- new attr. value: 'to be inherited' (tbij 

- PHI-GKS state list . 

- edit state list 

-at segment creation: st : segment header 
from PHI-GKS state list 

- binding: 

outside segments: use PHI-GKS . 

state list values 
segment, open: use edit state list 
at segment creation: 

values of Edit State List and 
■ PHI-GKS State List identical 

- Traversal State List 



FJnn^Ann 



Aft^rjJontp. MnriRj 



PHI-GKS 



- priffiitives outside segments 

- metafile / archiving 

- deferral / update states 

- deferral mode 

- implicit regeneration 



- state lists 

- PHI-GKS State List 

- Workstation State List 

- Edit State List, in addition - 

- Traversal State List (internal) 

- description tables 




FhG 
ASD 
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Miscellaneous 



structured 



flat 
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PHIGKS 



PHIGS 



D 2 

— GKS/GKS-3D 



f-i^ n A n^n 



IlUT_^J^l^^^l owa 7 Q -h rMiciJri I r^^ 




PHI-GKS/PHIGS 




A r^r\ 



C?J-. 



r->JUL 



f r-> Q 




AROP 



AROP+STROP 



<S>--i--<I^ 








WSOP 3 •- - 



WSAC 






SGOP 




STROP 




Hi! 
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0---0 



AROP 






ARCL 



cc 

I— 
en 



Q_ 
CD 

CC 

i— 
en 



f^h^Q^^Ann 



DUT — ni/^, Q-h ^ -h n H i :^nn:=im 



(PHM) 



Mling Jmsfon. 



"Ml 



■^Struc 



View Transform. 



View clip. 



View mapping 



//S Transform. 



i 



NS clip 



[Device] 



(GKSE3U) 



(m) 



Hormlize Trmfon, 



3EL 



Hormliie Transfora. 



^Segm^ 



Segm, Transf. 



3ZSfc 



Normalize clip. 



W^7 



Normalize clip. 



View Transform. 



View clip. 



View mapping 



IffS Transform. 



HS Transform. 



//5 clip 
{Device] 



MS clip 



{Device] 
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Fb.Q^A_Gn 



EiljpjZ- t / 5jn_ajDjbJ^cs_^iPJ^,eJ„lne_ 
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JllSAC 



SSOP 
STROP 






< 



r 



^ 



=;=^ 



ss 
S7 



> 



WorfeJ Transf. 



\ 
\ 



^ ^ post itSAC 
^ exec SSOP 



exec ItSAC 



Norm. Transf 



n 



f 

^ w ^ 

Norm, clip 



K 



HISS 



Insert MSJU: \7 w W 



3 



Segm. Transf. 



TZ?isfert SSOP 
\'^sert STROP 



w ^ ^ 
US Transf. 

V V V 
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prim, outside 

structure/segment 



SL^ 



Nora Transfora. 



V. 



^ 



HI (S) SS 



_i 



Sega. Transf. 



Model Transf. 






Ator/n. cJip ? 


*/S indep. 








M 


MS dep. 




Viewing 






Vietfaap, iclip 






V 






//S Transf, 








V 








r ^ 

V y 







ntr^ n A r^n 



CD -T r-i yi 7 -i r-> Q 



o 




6 



structure Q segm nt 
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jr>^ A r^ r^ 






■■■I 
■■■I 




FhG 
A6D 



Attn. -header 









Seg.'Attr, 


Body 





Root 



Execute 



jrjpci 4 , C <^ 



LJ A r\ r\ ^ r^ r^jD^^_CL^: n^^^^_Q_£D_njn0^ pJoJ zJS^ 



< set polyline index (" to be inherited") > 

create segment (a) 

polyline ^..^^ 

set polyline index \2j 

polyline 

set polyline index (" to be inherited") 

polyline 

close segment 



create segment (b) ^^^^^ 
set polyline index flj 
execute (a) ^..^^ 

set polyline index {3 J 
execute (a) 
close segment 



post (b) 



<!.> 



<2. 
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A II 
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function 


Edit 
state list 


PHI-6KS 
state list 


open 
(create) 

set attribute 

re-open 


copied from ' 
PHI-GKS state list 

set values 

set from 
segment header 
+ scan to edit 

position 
(set values) 


set values 



l-hG-AGD 



Attribute Setting 



PHI-GKS 

Workstation Control 



- workstation independent segment 
structure vs. structure store 

- l^ISS always active 

- associate, insert, copy 

- archival 
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Problems' between GKS and CGM 



GKS 




CGM 


'EXT - point 


TEXT 


- point 


- string ; 




- append flag 

- string 


ELL ARRAY - corner points 


CELL ARRAY 


- corner points 


- nx, ny 




- nx, ny 


- colour array 




- local colour precision 

- colour array 



\Er PATTERN REPRESENTATION 

- \i^S identifier 

- pattern index 

- nx, ny 

- colour array 



PATTERN I ABLE 

- pattern index 

- nx, ny 

~ local colour precision 
~ colour array 
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Problefns between GKS and CGM 



mmmmmHimmmmimMmmmmm 



iWl l imillUBII I ilB 



Problems' between GKS and CGM 



6KS 



CGM 



>ET TEXT FONT AND PRECISION 



;e7 fill area interior style 



SET ASPECT SOURCE FLAGS 
- 13 flags 



>DH 



systematic use 
of a GDP 
identifier 



TEXT FONT INDEX 
TEXT PRECISION 

HATCH INDEX 
PATTERN INDEX 

ASPECT SOURCE FLAGS 

- n (ASF type: ASF value) 



GDP 



no GDP identifier for 
standardized GDPs 
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Picture Description Call Interface 

- A device independent graphics interface to DDIF/LAL 



Paul H.Wong 
10th July, 1986 
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Picture Descriptioii Call Interface 

A device independent graphics interface to DDIF/LAL 

Introduction 
(0) 



PRESENTER 



PAUL H. WONG 
PIXEL::PWONG 



GROUP 



Document Processing Systems / Graphics 



FORMER PROJECTS 



VAXDECgraph/VAXDEC de 



CURRENT PROJECTS PDC / CHARTER / XPRESo in WPSplus V3.0 (GOLD) 



Picture Description Call Interface 

A device independent graphics interface to DDEF/LAL 

Agenda 



(1) AGENDA 

(2) WHY PDC? 

(3) WHY TREE STRUCTURE? 

(4) ORIGINAL PDC ARCHITECTURE 

(5) CURRENT PDC/LAL ARCHITECTURE 

(6) KEY FUNCTIONS OF PDC 

(7) PDC FRONT END TO THE LAL 

(8) PDC PRIMITIVES 

(9) EXPERIENCE FROM THE GOLD PROTOTYPE 

(10) QUESTIONS? 



Picture Description Call Interface 

A device independent graphics interface to DDIF/LAL 

WhyPDC? 

(2) 



XPRESS and CHARTER Needed a device- and operating environment- 

independent graphics interface for the VAX 
and the PC (Rainbow at that time). 



Wanted to produce the same output file 
format for interchange purposes. 



Wanted a hierarchical data ructure for 
picture description: 

- to have full tree structure s. DECslide's 
linked list structure 

- to use the tree structure for inheritance 
and generic references. 



Picture Description Call Interface 

A device independent graphics interface to DDIF/LAL 

Why Tree Structure? 
(3> 




TYPICAL PDC TREE 




"HOLLOW" 



"FILLED" 



hollow 
attrlb 



flllad 
attrlb 



Picture Description Call Interface 

A device independent graphics interface to DDIF/LAL 

Original PDC Architecture 
(4) 



Hierarchy 



Device 
Independence 




XPRESS, CHARTER 



Tree Manipulation 



Th . Layer + 

6K / Basingstoke 



ReGIS / SIXEL 





Picture Des 

A device independe 
Current 


criptioii Call 

nt graphics interfa 
PDC/LALArchite 


Interface 

cetoDDIF/LAL 

cture 






APPLICATION 




^ 


PostScript 










Output 
Agents 






PDC 












MS-Windows 








- 




LAL 






\ 










\ \ \ 
\ \ \ 






GKS ? 






PAL 


\ \ 
\ \ 














\ \ 


X-Window ? 






KODDIF 


\ 
\ 






\ 
\ 








UIS ? 



















Picture Description Call Interface 

A device independent graphics interface to DDIF/LAL 

Key Functions of PDC 
(6> 



KEY FUNCTIONS Inquire / Manipulate Primitives 

Inquire / Manipulate Attributes 



Traverse the LALtree, passing data and attribute 
Infornnation to output agents 

Issue MS-Windows calls 

Issue PostScript calls 



Picture Description CaU Interface 

A device independent graphics iaterface to DDIF/LAL 

PDC Front End to the LAL 

(7> 



FRONT END TO LAL 



PDC currently provides a front end to LAL to: 

- Walk (traverse) a sub-tree 

- Copy a sub-tree 
-Delete a sub-tree, 
-^ove a sub-tree 



VOLATILE STATUS 



These functions form a log ii layer so we can develop code 

independent of the LAL scf dule. This layer might vanish. 

If that happens, the applies on will make calls directly 
to the LAL 



Picture Description Call Interface 

A device independent graphics interface to DDIF/LAL 
PDC Primitives 

m 



USAGE OF PRIMITIVES 



PDC deals with Graphics Primitives in 
in 4 ways: 

- It processes them and puts them onto the LAL tree 

- It edits them on the LAL tree 

- It displays them in MS-Windows 

- It translates them into PostScript code 



LIST OF PRIMITIVES 



-ARC 

- CIRCLE 

- ELLIPSE 
-PIE 
-ELLIPTICAL ARC 

- ELLIPTICAL PIE 

- MULTIPOINT 

- SPLINE 



Picture Description Call Interface 

A device independent graphics interface to DDIF/LAL 

Experience from the GOLD Prototype 
(9) 



IMPORT SARAH GRAPHICS 



We successfully read in the Sarah "Helicopter* 
DDIF file with over 1 000 line segments and 
were able to display it in PostScript and edit 
it with XPRESS. 

Here are the steps we took: 

- The Sarah prototype generated a DDIF file 

- File format was translated to KODDIF format 

- PDG used KODDIF to read the file into a PDC tree. 

Note that the imported Image was not exactly the 
same as the original Sarah one because the PDC 
prototype chose to ignore certain attributes in the 
DDIF file due to schedule constraints. 



WRITING PORTABLE CODE 



All the PDC, XPRESS and HARTER code was 
written In C in a portable m iner. The prototype 
ran on the VAX and the Ra. ibow with no 
major difficulties. 



FILE SIZES 



We did some file size polling for the prototype. 
Here's a comparison of relative file sizes: 
-DECslidefile -100% 

- PDC flat file - <50% 

- ASCII DDIF file - >300% 

- Binary DDIFfile - <50% 



Picture Description Call Interface 

A device mdependent graphics iaterface to DDIF/LAL 

Questions? 
(10) 
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Interfaces and Data Formats 

for Transfer and Communication 

in Computer Graphics Systems 



J. Encarnacao 
J. Schonhut 



Bffl 
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Graphische und Geometrie-Normen 

fur Graphische S^ 3 1 erne 

und ihre Anwendungen 



I •• 1^ t 
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Text Models 



J. Schonhut 




Text Models in Documents and Graphics 
3 basic Models: 

- Text S Graphics side by side 

"graphics" text S "text" text 

- everything Text: 

Mosaic'-Graphics only 

- everything Graphics: 

should simplify situation 

BUT 
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Attributes 


DDIF 


GKS CEPT 


WMFhG 


Backgroud (color) 


^ 






Color 


X 


X 




Font 


X 


X 




Rendition 


x 






Tab Stops 


X 






Hrap Format 


X 






Quad Format 


X 






Line Spacing 


X 






Position (horiz./vert. 


X abs/rel) x 






Precision 


" ^ 


X 




Path 


X 


X 




Left Margin 


X 






Right Margin 


X 






Indent 


X 






Top Margin 


X 






Bottom Margin 


X 






Vertical Alignment, ^ 


X 


X 




Horizontal Alignment 


X 


X 




Up Vector 


X 


X 




Spacing 


X 


X 




Expansion 


X 


X 





-L^J- «_^_t^. . X^ 



Attributes [continued) 

Under line 

Size (normal, double height, 
double »idth, double) 
Flash 
Conceal 
Invert 

Marked (for further action) 
Protected 



DDIF 6KS CEPT 







r^ A r-^ 
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Textprocessing: 

string —> break into resp. catenate 
multiple lines, hyphenation, blocks 

a. b. 

ID =====> 2D 
processable 



Graphics: - 

string —> exact po 'tioning of 
strings, no modi fie. :ion 

c. d. c. 

2D or even 3D =====> 2D 
processable 



Currently there is 

NO simple my of mapping b. to c. in 
general case except if breaking it 
dom to single characters. 
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Product Datt 



Presentation 

Grephics 
Application 
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/^ppl. Layer Inter fece 



Videotex Teriinels 



' ' ^ Language Binding Interface 

^--'' ^ Functionel Interface 

^-» 

^--'' ^ Multl Morketetion Interface 




Coipound 

Docuient 

ProcesBor 





final 
form 



\ Docuient Interface 
"• Docunent Picture Interfece 
Metefile Interfece 
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Functional and Data Interfaces 



I 




Presentation Graphics Layer on Top 
of GKS 

Interface GKS - Presentation Graphics 
Package 

- primitives 

- data structures 

- cluster/levels 



Interface to the Environment 

- operating system 

- language binding 

- interface to data handling utilities 

- interface to methods handling utilities 

Operator Interface 

- passive/interactive 

- dialog 

- interaction techniques 
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GKS in a Network Environment 



^SI of GKS opens possibility of using 
GKS in a network environment 

GKS oriented communication protocol is 
based on services supplied by the 
T. 70 transport protocol 



DFN 




Product Definition Data 
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- STEP 

- PDES 

- SET 

- MAP Manufacturing Automation 
Protocol (General Motors) 

- EDIF Electronic Design 
Interchange 'Format 



C^--AJ2n I aouo-^j-gj- Qo_jFj n i -h i nn n;:i-l-;:i 




Graphics in Docufnents 

Tm Standards: 

- Standard General Markup Language SGML 

- Office Document Architecture/Office 
Document Interchange Format ODA/ODIF 

- logical and layout structure 

- processible and image form 

- integrate graphics in foi of 
graphics metafiles 

- compound documents 
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IGES 
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IGES includes three entity types: 
-geometry (point, line, circle ...) 
-dimensioning/annotation (label ...) 

- structure (drawing, font and view 
relationships) 

IGES history '- 

- NBS standard 

- ANSI standard (immature e age) 



j^joJZ^jLQn. 
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VDAFS 




Geometric entities: 

- point 

- point set 

- point vector set 

- composite curve (include 
parametric splines) 

- parametric spline surface 



CJnO^A^n UDATQ 
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Videotex 

- alpha-mosaic character graphics 

- scanned image facsimile mode graphics 

- geometrically encoded graphics 

output subset of GDS as Videotex Standard 
Geometric Encoding 

NAPLPS 

-not efficient encoding 

- poor functionality 
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IGES 
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IGES file contains: 

- Prolog Section 

- Global Section 

- Directory Entry Section 

- Parameter Data Section 

- Terminator Section 

IGES file concept is stron 'y directed 
to ttie "transfer of drawin :" 
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CGM 
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- descriptor elements 

- control elements 

- picture descriptor elements 

- graphical elements 

- attribute elements 

- escape elements 

- external elements 

used as GKS Level Metafi f 
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Device S hikst Interfaces 

Workstation Interface i^SI) 
Separation of 

- 6KS Kernel 

- GKS Workstation 

CGI (ISO) 

ECMA GDS 

- GKS functionality 

- adaption of the output Subset by CEPT 
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Functional Standards 
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- GKS (ISO 7942) 

- GKS-3D 

- PHIBS 

- PHI-GKS 



Migration Issue 

- from GKS to GKS-3D 

- from GKS-3D to PHI-GKS 

- from GKS-3D to PHIGS 



A r^f-^ 



ox. ^ ^ ^ ^ ^ ^ ^ 



Graphics Metafiles 




Ideally: formats for storing 
transmitting pictures device 
application independent 

GKSM 



GKSM contains: 

- file/picture header 

- end item 

- control items 

- output primitive items 

- attribute items 

- non graphical items (user items) 

GKSM: input S output workstation 
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Data Interfaces 
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- GKS. PHIGS. PHI-GKS S Language Bindings 

- CEPT Videotex (6DS subset) 

- CGI (VDI) 

- CGM (VDM) 

- US Videotex Interface NAPLPS 

- IGES. VDAFS. SET. STEP 

- SGML S ODA/OBIF 

- Presentation Graphics fb' ^ed on GKSj 



GKS Impact 



- VLSI support of GKS implementations 

- GKS based applications for LANs and 

mNs . 
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Data Interfaces 



Computer Graphics Standards 
Milestones 

1974 GSPC by ACM SIGGRAPH 

1975 DIN 

1976 SEILLAC I (Methodology in 
Computer Graphics) 
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Graphics System 

- Operator (User) 

- Graphics Support System (Services) 

- Other User Interface Support 
System (Services) 

- Application Functions 

- Generic Action Routines 

- Data Base ~- 
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Graphics System 




■■■I 
■■■I 

FhG 



Application 

- Control 

- Heuristics 

Model 

-Model Metafiles (Design Data) 

- Model Data'- Management 

Graphics 

- Graphics Viewing 

- Request Processing 

- Graphics Metafiles 

User (Operator of the Computer-Aided 
Environment based on a Graphics Support] 
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Comparison 

of 

DDIF, SGML and ODA/ODIF 



J. Schonhut 
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FhG-AGD 



^aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaA 

>aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa 
'^aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaA 

'aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa 
'aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaA 
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa 

'^AAAAAAAAAAAAAAA 






I The House of Nicolaus 

I 

'^BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB, 
pBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB^^ 
'^BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB^ 
pBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB^^ 
mBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB^ 
'6BBBBB 



cumentJJescriptor 

Major_version 

Minor_version 

^pplication_id 

yroduct_name 

£uinent_Profile 

Title 

Author 

Version 

Date 

Fonts 




(?) 

11 (?) 

2)(X15 (not registered) 

"SlideX" 
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"DDIF Example " 

"Fti6-A6D Daun/Puchtler/Schoenhut " 

"0.00" 

"22-May-1986 09: 23: 23. 00" 

font file (?) 
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DDIF Example page 1 




cumentjieader 




'^ageJ.ayoutJJefs 




PageJJescJJame "Test page" 




Blocks 


• 


BlockJJesc 




Lomp_Left 944, 944 


(2cm, 2cm) 


Upperjight 472.9440 


(1cm. 20cm) 


Block _Content 




Begin_Segmnt 




Segment Jd "Fhg Logo " 


TEXT8_Content ThG-AGD" 


End_SegiJient 




BlockJJesc 




Lomr_Left 13700. 944 


(29cm. 2cm) 


Upper _Right 1416, 9440 


(3cm. 20 cm) 
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G-A6D^ DDIF ExarrOle page 2 Ol 



\umnt_Content 
egin_Segment 
Local_Attributes 
Segment_Bin(lings 
Registeredjag 14 (Paragraphjag) 

TXTB_Content "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA ...AA" 
legin_Seginent 
Local J\ttributes 
Seg[iient_Bindings 
Registeredjag 
Frame _Attributes 
Framejteight 
Frame Midth 
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21 (6raphicsJ)bject_tag) 

3780 idem) 
3780 (8cm) 
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DDIF Example page 3 



Fram_Position 
Fraine_X_Po5ition 

X_Rel 2 
FrameJfJ'osition 
Y_Rel 
Top_Space 472 

Quadrant 1 

Framjransform 
Sx 378 
Sy 378 
Colorjiap 

1 

1 1 1 

1 1 

Line_attributes 

Line Color 
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(fraine_x_csnter) 

(Fraine_y_centered) 
(Icm) 
(Origin lower left) OPTIONAL 

(coordinates in range of) 
(0 to 10 scaled to full frame) 



(background ^' k) 
(foreground Mhite) 
(pure red for house) 
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DDIF Exarr^e page 4 




jltipoint m^^ 

Points 3.2. 7.6. 5.8. 3,6. 7.2. 3.2. 3.6. 7.6. 7.2 
fnd_Seginent 



'iegin_Segment 
Local __Attributes 
Segmnt_Bindings 



1 Registeredjag 19 (Single_Text_LirieJag) 


Framejittributes 


Framjieight 472 (km) 


1 Frame Jidth 3780 (8cm) 


' Frame_Position 


, Frame_X_Position 


i XJIel 2 (frame_x_center) 


I Frame_Y_Position 


\ Y_Rel (Frame_y_centered) 


> Top_Space 472 (1cm) 


\ Bottom Space 944 (2cm) 

f 

; , 1 

i': 


■';. 

\g-agd 


DDIF Example page 5 
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EXTBJon ten t " The House o f Nicolaus " mm~FhS 

'id_Segiiient 

EXT8_Content "BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB. ...B" 

id_Seginent • 



AGO p DDIF Exarr Oe page 6 



I 

fLEMENT P 
kEMENT 


-- (iRCDATA) 


> 


SBa 

WMFhG 


GRAPHIC 


- ilCGM / CGmEF), SUBTITLE?) 




SIZEX ■ 


■ NUMBER 


REQUIRED 




SIZEY 


NUMBER , 


REQUIRED 




POSX 


(FLOAT I FIXED) 


FLOAT 




POSY 


(FLOAT I FIXED) 


'' FLOAT 




XO 


NAME 


UNKNOm 




YO 


NAME 


UNKNOm 




XI 


NAME 


UNKNOm 




Yl 


NAME 


' UNKNOm 




X ALIGN 


(CENTER I LEFT 1 fl^"""' 


CENTER 




YALIGH 


(CENTER I TOPI BOTTOM) 


CENTER 




SCMODE 


(UNIFORM! NONUNIF) 


UNIFORM 




ORIENT 


(01 90 1 180 1 270 ) 







PICNUM 


NUMBER 


II A II 

1 




FRAME 


(FRAME 1 NOFRAME) 


NOFRAME > 

1 
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SGML Element Definitions page : 


/ 



LEMENT CGM 


mOATA) 


CODIHG 


(CLEAR I CHAR) 


LEMENT BANNER 


- NULL 


TEXT 


■ mA TA) 


LEMENT CGMREF 


- NONE 


FILE 


CONREF 


CODING 


(CLEAR 1 CHAR) 




CLEAR 
> 

REQUIRED 
CLEAR 



> 
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LEMENT SUBTITLE - 



(mCDA TA) 



> 
> 



o 



-AGL 



SGML Element Dt Qnitions page 2 



men text=rh6-AGD"> 

> AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA ...A </p> 

aphic sizex="80" sizey=''80" > 

m> 

\mf "nicolaus": 

'SiON 1: 

MUST "DRAi^IHGRLUS": 

:type real 

WIC OFF. 1. "BUD 1 ": 
PICBODY: 

:oR TABLE 1. a, 0. 0): 

T '.INE COLOR 1: 




FhG 
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y 
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SGML Markup Example page 3 

|||ipil l MI I IW I lj|.lllHBIIM II I I iaiiil ^illtpil ^ 



■ (0 . SOOOOOOEiOO. . 2000000Em) . 
mOOOOEiOO. O.BOOOOOOEiOO) 
iOOOOOOEiOO. O.dOOOOOOEm) 
mOOOOEiOO. O.BOOOOOOE+OO) 
\000000E+00, 0.2000000Em) 
mOOOOEWO. . 2000000E-f-00) 

\ooooooE+oo, o.eooooooEm) 

WOOOOE+OO, O.BOOOOOOE+OO) 
mOOOOE+OO. 0.2000000E+00) 

\ic: 
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faphio 

Hitle> The House of Nicolaus </subtitle> 
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB. . .B </p> 
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SGML Markup '~'i}mp2e page 4 



O 



(Document Logical Root) 



(Fhg Logo) 




FhG-AGD I (Paragraph A) (figure) 



(Paragraph B 



AAA. .A I (Dra\f^iuj 




CGM House of Nicolaus 



IG-AGD 



ODA Specific Logical Structure 
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ct Type 
ct Identifier 
Visible Name 
rdinates 

'ct Type 
'ct Identifier 
' Visible Name 
ent Portion 

:ent Portion Identifier 

■pnt 



DOCUMENT LOGICAL ROOT 

1 

"Test page" 

0.1 

BASIC LOGICAL 

10 

"FhG Logo " 



10 
rhG-AGO" 




i-AGD h ODA Specific Logic^ff Structure page 1 



ect Type 
ect Identifier 
r Visible Name 
ordinates 

ect Type 
ect Identifier 
r Visible Name 
sentation Style 
tent Portion 

^"•^f- Portion Identifier 
dent 



COMPOSITE LOGICAL 
1 1 

"Body" 
0. l 2 

BASIC LOGICAL 

110 

"Paragraph A" 

2 



110 
"AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA ...A" 





ODA Specific Logical Structure page 2 



wmmmmmmmmmmmmm 



ect Type 


COMPOSITE LOGICAL 


ect Identifier 


111 


r Visible Name 


"Figure " 


ordinates 


0.1 


ect Type 


' BASIC LOGICAL 


ect Identifier 


1110 


r Visible Name 


"Drauing" 


sentation Style 





tent Portion 






]fnnf Portion Identifier 
itent 
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1 1 1 "" 

/^ sequence of geometric elements ^/ 




ODA Specific Logical Structure page 3 



Bct Type 
^ct Identifier 
r Visible Name 
Mentation Style ' ' 
tent Portion 

tent Portion Identifier 
tent 




BASIC LOGICAL 

1111 

"Caption" 

1 ■ 



11110 

"House of Nicolaus" 
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ODA Specific Logical Structure page 4 
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i^ct Type 
set Identifier 
I" Visible Name 
mentation Style 
tent Portion 



ent Portion Identifier 
tent 



BASIC LOGICAL 

1 1 2 
"Paragraph B" 

2 ■ 


112 
'BBBBBBBBBBBBBBBBBBBBBBBBBBBBBB. ..B" 
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ODA Specific Logical Structure page 5 



IHMUMMMfMHPi 



pentdtion Style 
lent Type 





Geometric Graphics 




Mentation Style 
^nment 



1- 
CENTRED 



'^entation Style 
^gnment 



JUSTIFIED 
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COMPOUND DOCUMENT SYSTEMS 



JULY 1986 



Jim Kapadia 

Workstation & Terminal SW Arch. 

381-2326 

ZKO2-3/Q08 

ELUDOM::KAPADIA 



digital 



COMPOUND DOCUMENTS? 




SBSflDSD 

■2- 



Kapadia 7/86 



COMPOUND DOCUMENTS 



USER'S VIEW OF COMPOUND DOCUMENT SYSTEM: 

• COMPOSITE DOCUMENT PROCESSING FUNCTION 

.TEXT, LINE GRAPHICS... 
.IMAGES 



OPTIONAL FUNCTIONS LIKE: 

.GRAPHING & CHARTING 

.SPREAD SHEETS 

.FORMS 

.DATA BASE QUERRY 



IN ESSENCE, AN INTEGRATED SET OF FUNCTIONS (applications) 

• OPERATING ON MULTI-MODE DATA (text, graphics,..) 

• PERFORMING IN A UNIFIED MANNER 

• APPEARING TO BE ONE SYSTEM TO THE USER 



msm 

"3" Kapadia 7.86 



WHAT IS A COMPOUND DOCUMENT? 



• ORGANIZED COLLECTION OF DATA 

. TEXT, GRAPHICS, IMAGES,... 

. PLUS OTHER STRUCTURED DATA LIKE 

. CHARTS, GRAPHS, TABLES... 

• FOR THE PURPOSE OF PRESENTATION TO USER 

• CAPABLE OF BEING EFFICIENTLY PROCESSED 



pRocessoR 



pR 



OCBSSOR 



-:> 



_ ^> 



Co r^ PO UNt> 



03 



> 



^ 



QJ 




IROCESSIN 



Pfi£SENT/lTION 



SUBDSD 
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OPERATIONS ON COMPOUND DOCUMENTS 



• RENDER . DISPLAY, PRINT, ... 

• REVISE, EDIT, MODIFY, PROCESS, 

• EXCHANGE, INTERCHANGE, ... 

• TRANSMIT, RECIEVE, MAIL, COPY 

• RETRIEVE & ACCESS 



mmm 
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ut 


i<r iiMiiui>io 


-^ 






"•^ 


Process 




"■■ > 


^ 



REVISABLE FORM: 

CD REPRESENTATION LENDING TO EFFICIENT 
MODIFICATION, REVISION, AND PROCESSING 

ABSTRACT RELATIONSHIPS NECESSARY FOR 
MODIFICATIONS ARE PRESERVED 

FINAL FORM: 

CD REPRESENTATION READY FOR ENDERING ON A 
DISPLAY DEVICE (VIDEO, PRINTER,..) FOR THE 
HUMAN 

FORMATTING: 

PROCESS BY WHICH COMPOUND DOCUMENT DATA 
IN A REVISABLE FORM IS TRANSFORMED INTO 
FINAL FORM SUITABLE FOR RENDERING FOR USER 

DATA INTERCHANGE FORMAT: 

REPRESENTATION OF DATA IN A FORM THAT LENDS 
ITSELF TO INTERCHANGE BETWEEN TWO PARTIES 
FOR THE PURPOSE OF INTERCHANGE AT A GIVEN 
LEVEL OF EXPECTATION 



aiisoaiD 

•6- 



Kapadia 7 86 



CHARACTERISTICS OF THE SYSTEM 



• TRANSPARENT DATA INTERCHANGE BETWEEN FUNCTIONS 

• UNIFIED & COHERENT USER INTERFACE TO THE SYSTEM 

• SMOOTH USER TRANSITION BETWEEN FUNCTIONS 

• SEAMLESS FUNCTIONALITY OF SYSTEM 

• ABIILITY TO ADD FUNCTIONS 



ABOVE IMPLIES: 

AN OPEN ENDED 
COMPOUND DOCUMENT SYSTEM ARCHITECTURE 



SDSDQID 
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SCENARIO TODAY 



PRODUCTS LIKE ALLIS, SYMPHONY... - TIP OF ICEBERG 




INFORMATION SHARING AMONG VARIOUS PEOPLE 



MULTIPLE FUNCTIONS CORRESPONDING TO NEEDS 



PRESENTATION OF MULTIMODE DATA TO USERS 
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LIKELY FUTURE SCENARIO 



ORobR 






DeSIItM S 

DcvEuifusm 



.CKTC 










1 






• pMc7cess 






MKT6: ^ 



CORP 
HO, 



f 
I 

• MIS ^ D£ci*»<^M. SOiT^nT 



Ff^i^ec^sTs 







.sr*rri/s checks 



MATS* 






QDSQQSD 
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COMPOUND DOCUMENT SYSTEM 
ARCHITECTURE 



FUNCTIONAL 
COMPONENT 



SOFTWARE/ 
HARDWARE 



• Document Processing 



• Creator SW 

Editors - WYSIWYG, Batch...; Text, Graphics, 

• Spread Sheet Processors 

• Forms Processors 

• Chart Processors 



Formatting 



• Print Formatter 



• Display Forma ers 



Printing 



• Printers - Laser, Impact, .* 



Display 



Video - WSs, PCs, Terminals 
Display System SW 

. Graphics Subsystem 

. Drivers 

. PLP Translators 



-10- 
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COMPOUND DOCUMENT SYSTEM 
ARCHITECTURE 



FUNCTIONAL 
COMPONENT 



SOFTWARE/ 
HARDWARE 



Data Interchange 



• Intra-DEC: DDIF/DDIS Format 
Intra-vendor: IBM, Wang, .. 
ODIF, DCA,.. Gateways 



Document Distribution 



Networking Services 
Mail Services 
Intra-Cluster S^^vices 



• Document File Storage • DDIF/DDIS Fi Storage & Access Services 

• DDIF/DDIS File Access 

• DDIF/DDIS File Storage 



• User Document Retrieval • Document Access & Retrieval System 

. File Cabinets,.. 
. File Folders,... 



System (OS) Support 



• OS Utilities 

. Copy, Mail, Type, Print,.... 



mm 
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T>nT/l IMT6RCHA/y^e 



o 



H 

CO 

(/} 

H 
U 

o 

Q 
Q 

O 

o 






sysren 



PDIF/M>I5 

FILE Access 






I 



r>l/»|L- ^^ 




/JNOTME.! 

S/STC/n 



CO 

00 



.2 

to 
ex 

ilO 




XMT6RCHA 






/MreitCH/tM^E 



POAriRT 
Xt./<T<9R 



11 (^MC>TH£^)| 
<r>l o^C PR«?csd 



CVI 



K^ 




SYSTEM 






^ 



Disrt/ir 
cysrcAi 



o 



CO 
CO 

H 



c 

PL. 



o 



o 

Q 
P 

o 

o 
u 






4 



PDlF/oDis 



<r 



r 



c 



^ 






\ 
( 
I Doc 

' pRocessoR 
I 



± 









TKT" 



rMM 



3 






^ 



D 1 P/o pis 
AEVISABLC 



Jd 






i 






vv 



. 



PRiMT 
;i^ 



PRIMT 



00 



CO 



Pf^lNTfR 




CO 







Trt/1MSP€?Kr 



Final. 
r€) PUP 



ETtieR/ 



r 



^a 



I pRiMT Sc/QSVSTCA^ 



DOCUMENT PROCESSING/PRINTING (BATCH) 
A LA RUNOFF, DOCUMENT 



INTER- ^ 




\ 



\ 









6J. ET>T EDiT<?/^ 



^Lc7u/£/?r/\PA8l 



i^ 



cam^^t^O 



\ 



-aU 



FCf^MfiTJ^R 




J 









Pf^lNTE^ 



\. 



mmm 
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INTERCHANGE BETWEEN 
UNLIKE DEVICES - VIDEO & PRINTERS 







Msfwy 



Q. 



cctnp 
t>oc 



(S> 



i 



PKocs'r 



® 



± 



J'Ofim'n 



XVftTgR 



Q 



^^^ 



IlL 






mm 
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APPLICATION VIEW OF DATA 



Application 



Compound Data Format 



Self Defined Data Encoding 



Data Storage Format 



Physical Data 



DDIF 



DDIS 



FILES! 1 



DDIF Access 
Routines 



i 



DDIS Acce 



RMS(VMS) 



SDIBQSO 
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USER'S VIEW OF COMPOUND DATA 



User 



Final Form 



Presentation Level Protocol 



t 



Device Independent Final Form 



Revisable Form 



t 



Standard Data Interchange Format 



Raw Data from Domains 



1 



Data Capture 



EIIQDSD 
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EXAMPLE - COMPOUND DOCUMENT DOMAINS 



DOCUMENT 



Text, Graphics, Images 



CHARTGRAPH 



TABLES 



FORM 



WYSIWYG editor 
ala SARAH 



GRAPHER CHARTER 
ala DECgraph 



SPREADSHEETS 
ala DECcalac 



FORMS PACAKGE 

ala VAXforms 



T 



USER INTERFACE 



I 
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ISSUES 



ARCHITECTURE 
PRODUCT STRATEGY 
PRODUCT PLAN 



EISflDia 
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ARCHITECTURE 



• NEED AN OPEN SYSTEM ARCHITECTURE 

• A MUST FOR THE LONG TERM 

• FOUNDATION BLOCKS IN OR BEING PUT IN PLACE 

• OPEN ARCHITECTURE ■ DEC'S EDGE OVER COMPETETION 

• DIAF ■ ARCHITECTURE REVIEW PROCESS NEEDED 

• RESOURCES - NEED PARTICIPATION & HELP 



-20- Kapadia 7 86 



STATUS 



FORMING DIAF ■ MEMO/CHARTER OUT 

DATA INTERCHANGE ARCHITECTURE FORUM 

. OVERALL REVIEW GROUP 

. OVERVIEW, ARCHITECTURE & STRATEGY DEVELOPxMENT GR 

OVERVIEW & TAXONOMY IN WORKS 

SYSTEM ARCHITECTURE OVERVIEW ^N WORKS 



SIIIDQIO 
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PRODUCT STRATEGY 



• WORKING ON A SSG PROPOSAL 

• DEC PRODUCTS: 

. SARAH * 

. WPS V3 * 

. DECGRAPH 

. DECSLIDE 

. VAXFORMS * 

. DECPAGE 

. RUNOFF 

. DSRR * 

. DOCUMENT * 

. TEAM DATA/RALLY 

. FMS 

. ALL-IN-1 

. MAIL (which one?) 



•22- Kapadia 7/86 



PRODUCT STRATEGY 



ISSUES 

GOOD NEWS: 

. SEVERAL FUNCTIONS AVAILABLE ■ POTENTIAL'S THERE! 

BAD NEWS: 

. EACH PRODUCT UNTO ITSELF 

. LIMITED OR NO DATA INTERCHANGE BETWEEN FUNCTIONS 

. DIFFERENT USER INTERFACES 

.ROUGH SEAMS SHOWING BETWEEN FUNCTIONS 

. FUNCTIONALITY MATCHING WITH USER EXPECTATIONS 

. WHO IS RESPONSIBLE FOR THE SYS^ M PRODUCT? 



digital 
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SlideX : 

A Graphics Interpreter 

in Practical Use 



Dr. Juergen Schoenhut 



June 86. Schoe pPOClUCed t 









SlideX: 

An Example for Integration 

of Text and Graphics. 



J. Schonhut 



SlideX - ERL6RAPH - GKSMINT 

Design - Principles 

Portability of the System 

FORTRAN 

Machine Independence 
(trade off nith Efficiency) 

Modular Structure 

Use of Standards (6KS) 

Building Blocks 
Machine Independence of Output 
Device Independence of Output 

via GKSM 

User Interface 
Simple 
more complex for complex Applications 



June B6, Schoe pPOdUCeCJ b 




SlideX - Structure 



Layer Model Mith SlideX. ERLGRAPH and GKS 



SlideX. ERLGRAPH Application Program 




Erlangen Graphics System 






GKS FORTRAN Language Bindg. 




Graphical Kernel 'System 


p e r a t i n 


g S y s t m 


Other Ressources 


Graphics Devices 



June 86, Schoe 
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GKSMINT - Metafile Interpreter 

Menue Control 

Device Adaptation of Pictures 

SlideX - ERLBRAPH 

Tool Kit System for Picture Construction 
Calls i^ith few Parameters 
Many simple Calls 
Default Settings 
All Defaults can be changed 

Primitives of GKS available 

Line. Marker. Text, Fill Are. Cell Array 

Attributes of GKS available 

Color, Line Hidth, Line Type, Fill Style 

Clipping 

User defined Rectangles 
Drawing Sheet 

Blanking 

Convex Polygons (—> Fill Area) 



... 
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Coordinate Systems sudex - erlgraph 

User Coordinates UC 2D 

(cm, hard clip limits) 
Problem Coordinates PC 2D 

(Units defined according to Problem, 

Position in UC 2D arbitrary. 

Clipping possible) 
User Coordinates UC 3D 

(Unit of the User Volume, 

Format Filling Projection by 
Viening Transformation) 
Problem Coordinates PC 3D 

(Units defined according to troblem. 

Position in UC 3D arbitrary. 
Page Concept in SlideX additional 

Page - all 4 Coord. Systems 
'+ Line Positioning 

Picture - all 4 Coord. Systems 

i^ithin Rectangle within Page 
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SlideX - ERLGRAPH Features 

SlideX ERL6RAPH 



2D Base Softmre 

Drawing Sheet Adainistratlon 
Definition, Excluded Areas 
Lines f Attributes 
Text f Attributes 

Symbols ^ Attributes 
Fill Areas + Attributes 

TypMriter Mode 
Geometric Figures 

High Level 2D Software 

Problem Coordinate System 
Cartesian, Polar, 
Linear, Logarithmic 

Axes 

{Curves 
Contour Lines 
Cell Arrays 

SlideX Extensions 

Business &*aphics 
Struktograms 
Syntax Diagrams 

3D Softmre 

Projections 
Problem Coordinates 
Axes 
^ ' Area Ms (Hidden Lines) 
only from Arrays L 3D Contour Lines (-'-) 
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SlideX State Diagram 



macro definition, 
all commands 
not generating 
graphics output 




PAGE 



structogram 
typewriter 



all commands 
except END, 
open picture, 
typewrite mode 




all commands 

except typewriter mode, 

ENDPIC. PAGE and END 



SlideX - Typewriter Mode 

PA6ESIZE, »idth. hight SETAH.n - 

PAGNR.n NOPAGNR - 

SETCOD, coding 

PAGEL name) 

COMMENT, text 

LIST NOLIST 

END 



SETAQ. n 
ONPAGNR 



LMARGIN. li _ RMARGIN. re 

ADJUST (. minfill max fill) NOADJUST 
IN. n OUT. 



TOP - SETTOP. dist 
SETLINE. dist 
SETTHI. hight 
DOUBLE - HALF 
TYPEIO (. lines) 
ASCII 
CURSIV 



BOT i .M - SETBOTTOM. dist 

NEGLF -SETLF.fac 

SETDST.fac 

LARGER - SMALLER 

TYPE12(. lines) 

DIN 

NOCURSIV 



SETPEN. index BACKGROUND, index 

BLACK RED GREEN BLUE YELLOW MAGENTA CYAN 



T 
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SlideX - Braphics Output 

Picture MindOM 

BLOCKPIC. breite. hoehe 

FREEPIC, xlu. ylu. Midth. hight ENDPIC 

NOFRAME ONFRAME 

ERL6RAPH Commands 

except Drawing Sheet Definition /FORTRAN Functions 

Figures (solid filled, hatched, hoi lot/) 

BOXf, xlu, ylu, xsize.ysize, rad, bound, fill 
NGONf, n, xmid. ymid, rad, strt, bound, fill 

CIRCLEf. xmid, ymid, rad, bound, fill 

ARCf, xmid, ymid, rad, strt, ar bound, fill 

ELLIPSE f, xmid, ymid, a, b, axa, bound, fill 

ELLARCf, xmid, ymid. a, b, strt, ar., axa. bound, fill 

Connections ans Labels 
ARROK aimx. aimy 
ARROW, dx.dy 

BRACES, xl, yi x2. y2, aimx, aimy 
BOOMERANG, xl, yl. aimx, aimy (, arrow) 
B00MERANG2,xl,yl,x2,y2, aimx, aimy (, arrow) 
BOOMRADIUS, rad 
TEXTCENTER, string 
TXTEXl string 
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Example for SlideX - Braphics 

Mithin a Blockpic a Rectangle and a filled 
Rectangle nith "rounded Corners' is dram. 

ibox. 2. 1. 3. 4 

fsethch. 0.2, 135 

iboxf. 4. 3. 5. 4. 0.5. 1. 1 
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SlideX - Variables 

DEFINE, name DEFINE, name, diml 

DEFINE, name. diml. dm2 PURGE, name 

SET. name, expr SET. name (il (. 12) ) . expr 

APPEND, name, liste EVICT, name, retain 

COPY, from. to. start, end. step 

CATENATE, name, string 1 (, string2) 

DUMP, expr DISPLA Y. string 

SlideX - Functions 

INT(X) DIV(Xi.-X2j. M0D(X1;X2) RND(X) SGNfX) 

ABS(X) SQRT(X) MAX(X1.X2) W(X1.X2J 

EXP(X) LN(X) LOG(X) 

ATAN(X) COS(X) SIN(X) 

NOT (A) AND(A1.A2) 0R(A1.A2) 

CHAR (I) ICHAR(C) 

HIGH(O) mEfOj LINE(O) LMAR(O) RMAR(O) 

X0(0) XSIZElO) YOfOj YSIZE(O) 

XACT(O) YACTlOj XTACT(O) YTACT(O) 

PAGE(O). PEN(O) THI(O) CMI(O) LF(0) 

XEXTlOf YEXTfOj 
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Slide)( - Business Graphics 

Bar Charts 
BarChart. title, xlu, ylu, xsize, ysize BarEnd 
Bar. value Bars, array, len 

Legendltem, x, y, stringL.d 

Labeld (xyj Ax. n, ticks (xy) Label, stringl. . . 10 

Hon thXAx. minmn th. maxmn th 
Integer (xy) Ax. min. max. ticks 
Linear (xyj Ax. min. max 
Log (xy) Ax, min, max 



BarVerti 


BarHc ii 


BarRon 


BarCo. jmn 


BarEvict 




BarCoord 


CmCoord 


Bar Index (. index ) 
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SlideX - Struktograms 




Sequenz 






Altarnative 


right 








Hhile Loop 








- 




Repeat Loop - 






i 

i 










Case Selection 


■ . 














Break 


> 
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SlideX - Business Graphics 

General Comands 

Bus i Reset 

Busi Title, top flag 

FillSolid FillHatch 

Colorlndex. index ColorMax. number 

Hatch Index, index 



Pie Charts 
PieChart. total, title 
Piece, value, string 
Explode, offset 



PieEnd 



NoExf " ide 



MinExplode, offset 
PieCenter, x, y 
PieAngle. degrees 
PieceLabel, index 



PieRadius, r 



PieTextEU, a. b 
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SlideX - Macros 

Macro Definition. Invocation 

MAC. macname ENDM 

ENTRY. iBacname RETURN 

DELMAC. macname 

macname. (parlist) CALL, macname (.par list) 

Control Structures 

IF. condition, command 

IFNOT. condition, command 

Block-IF. condition THEN cmds (ELSE cmds) ENDIF 

Block-IFNOT. condition THEN cmds (ELSE cmds) ENDIF 

FOR. varname. start, end. step aids ENDFOR 
REPEAT cmds UNTIL, condition 
miLE. condition cmds ENDMHILE 

CASE, caseindex. labellist 

BOTO.name 

LABEL, name 
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